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Abstract 

Suppose that we want to find ah integer sequences of the form a" + /3"', where 
Q and /3 are complex numbers and n is a nonnegative integer. Since + (3^ is 
always an integer, our task is then equivalent to determining all complex pairs 
(a, /?) such that 

a'^ + /3" e Z, n > 0. (1) 
Let p and q be two integers; and consider the quadratic equation 

-pz-q = (). (2) 
By the quadratic formula, the roots of ([2]) are 



^2 2 ^ 2 2 ■ ^ ' 

In this paper, we prove that there is a correspondence between the roots of ([2]) 
and integer sequences of the form a" + /J". In addition, we will show that there 
are no integer sequences of the form a" — /3". Finally, we use special values of a 
and /3 to obtain a range of formulas involving Lucas and Fibonacci numbers. 



1. Sums of Like Powers 

In this section, we prove that the complex pair (a, /3) satisfies ([1]) if and only 
if a and f3 are the roots of ([2]). 

Theorem 1. If r and s are the roots of then r" + is an integer for every 
natural number n. 

Proof By the binomial theorem, we have 



+ = I 1- + - - - I + 



2 2 / \ 2 2 



2 



Let A = ^/j^~+Iq. Then A* + (-A)* = for odd values of i and A* + (-A)* = 
2 A* for even values of i. Hence, replacing i by 2i in the last summation, the 
upper limit for i becomes [^^/2J. This yields 

Ln/2J 



1=0 

which is equivalent to 

[n/2] 



i=0 

.2 



Now expanding {p + 4g)* in the last equation, we obtain 

[n/2] 



i=0 ^ ^ k=0 ^ ' 

j=0 ^ ^ fc=0 ^ ' 

[n/2j . , j . . , 

^ E G" E ;>"^"-"''- 

0— n \ / I — n V / 



j=0 "^"'^ A:=0 

Since (2^) is multiplied by (^) for A; < i < [n/2j, the last summation can be 
rearranged so that the coefficient of ^"■-^fcgfc jg 

1 ^"^^^ (n\ (i\ 
where < A; < [n /2j . It follows that 



Ln/2J K2J /^x /.X 

E^E (,");>"- V. 

fc=0 i=A; ^ ^ ^ ^ 

Since p and q are integers, the proof would be completed provided one can show 
that dni) yields only integer values. We do so by showing that 

n\ i\ n I n — k 



where it is clear that the right-hand side of ([6]) is always an integer. Observe 
that once ([6]) is proved, we can write 

^"+^"=E;r^ (7) 

fe=0 ^ ^ 
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An easy way to prove Q is through the help of a computer algebra system. 
For example, the answer to the left-hand side of ^ given by Mathematica 5.2 is 

nT(n — k) 



r{k + l)T(n-2k + l)' 



where F is the well known generalized factorial function. Using the fact that 
F(n) = (n — 1)! for the positive integer n, the answer can be written as 



n(n — A; — 1)! 



n 



{n-ky. 



k\{n-2k)\ n-k \k\{n - 2k)l 
and so the proof is complet^ll- 



n 



n — k 



n — k 
k 



□ 



Equation ([6]) can b e proved and thus written in many other ways. For exam- 
ple, Draim and Bickell Draim &: Bickell ( 19961 ) proved that 



r" + s" 



\n/2\ 

E 

fe=0 



n — k 
k 



n — k — 1 
k 



n — 2k k 



P 



(8) 



Then using properties of binomial coefficients iKoshv (l2nnih showed that the 



coefficient of '^^q^ in 



n — k 
k 



IS 



+ 



n — k — 1 
k-1 



n 



n — k 



n — k 
k 



Similar results ar e proved in (jBenoumhani l2nn.4 IWokol . 1 19971 ) . More generally. 



HirschhornI (j2002l ) used summable hypergeometric series to prove, among other 



identities, that 

[n/2] 



E 



n — k 
k 



+ 



n — k — 1 
k-1 



In fact, dni) is one of a whole class of identities involving hyp ergeometric series 
that can be proved by means of well established algorithms; see iPetkovsek (|l996l ) 
for a survey of such algorithms. Lastly, if x = \/—p'^/q, then it can be shown 
that 



2p"a;-"r„(x/2) 



(9) 



where r„(x) is Chebyshev polynomial of the first kind of order n defined by the 
recurrence relation 

To{x) = l, Ti{x) = x, and r„+i(x) = 2a;r„(x) - r„_i(x). 



Draim fc Bickelll ()l996f ) proved Theorem □ using mathematical induction. However, the direct 



proof given here has the advantage that its steps, as we shall see, can be used to calculate some 
interesting binomial sums. 
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The converse of Theorem [T] is also true. That is, if a*^ + jS"" is an integer for 
every natural number n, then a and /3 are the zeros of a quadratic polynomial 
with integer coefficients. Since a and /3 are the roots of the equation 

- (a + + a/3 = 

and since a + /3 is an integer, the proof would be completed provided one can 
show that a/3 is also an integer. But we know that 2af3 is an integer since 

2a/3 = (a + f3 f - (a^ + G Z. 

It follows that if a/3 is not an integer, then a/3 = m/2 for some odd integer m. 
Now the fact that a^ + /3^ is an integer implies that 

2a/3(3a/3 + 20"^ + 2/3^) = (a + /3)^ - (a^ + /3^) G Z. 

But this could not hold unless 6a^/3^ = 3m^/2 is an integer, which is impossible 
when m is odd. We conclude that a/3 must be an integer, as required. 

Finally, observe that if m is an nonzero integer, then a = m + r and (3 = m + s 
are the roots of the equation 

— [p + 2m)z — {q — pm — rn^) = 0. 

Therefore, a" + /3" is an integer for every positive integer n. By the binomial 
theorem, we have 

a" + /3" = (m + r)" + (m + s)" = ^ f"^) m''-'{r' + s') G Z. (10) 



2. Differences of Like Powers 

Let a = X + iy and 13 = u + iv he two complex numbers. Apart from the 
trivial case a = f3 and the case when both a and /3 are integers, we will show 
that there are no integer sequences of the form a" — /3"'. To see this, observe that 
if a — /3 is an integer then v = y, and so 

-j3^ = (x^ - u^) + 2y{x - u)i. 

It follows that 2y{x — u) = 0, i.e., either y = or u = x. But for y = 0, we get 
real a and /3; and for u = x, we get the trivial solution a = /3. 

Now suppose that a and /3 are real numbers such that a" — /3"' is always an 
integer. Assuming that a and /3 are not both integers, then the fact that a — /3 
is an integer implies that there exists a real number a and integers x and y such 
that a = X + a and f3 = y + a. It follows that 

a^ - /32 = - y2 _^ 2a{x - y) G Z 

only if a is a rational number. Clearly, a should not be an integer since otherwise 
a and /3 will be both integers. But if a is a noninteger rational number, then the 
same is true for a = x + a and (3 = y + a. 
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Theorem 2. If a and (3 are two distinct (noninteger) rational numbers, then 
a" — /3" cannot he an integer for every natural number n. 

Proof. The assumption that a and (3 are two distinct rational numbers such that 
a*^ — /3" G Z is equivalent to saying that there exists distinct integers x, y, and 
z such that \z\ / 1, gcd(a;,y,2;) = 1, and 



Since gcd(3;, y, z) = 1, we can divide by any common divisor of x and y until we 
reach gcd(x, y) = 1. Now for n = 1, we get z\ (x — y). Let p be an arbitrary prime 
greater than the largest prime divisor of z, and define 



Then gcd{z'^,p) = 1 and Pp{x,y) yields only integers. Since gcd(x,y) = 1 and p 
is prime, using elementary number theory it can be easily shown that gcd{x — 
y,Pp{x,y)) is either 1 or p. It follows that gcd{z, Pp{x,y)) = 1. This coupled 
with the fact that x^ — y^ = {x — y)Pp{x, y) implies that z'p\{x'p — yP) if and only 
if zP\{x — y). But this forces x to be equal to y, a contradiction of the assumption 
that x and y are distinclH. □ 

Having shown that there are no nontrivial integer sequences of the form a" — 
Z?", it should be mentioned that the same is not true for sequences of the form 



In particular, if we choose a = r and (3 = s, then a Fibonacci-like sequence is 
generated. More generally, we have the following result. 

Theorem 3. If a = y + r and f3 = y + s, then (a™ — /3™) /{a — j3) is an integer 
for every positive integer m. 

Proof. Since a — (3 = r — s, the binomial theorem yields 



which is clearly an integer if (r" — s^)/{r — s) is an integer. Since t-O _ gO _ 
we need only consider positive powers of r and s. Now following an argument 

^It turned out that if a; = z™ + 1 and y — 1, then (x" — y^^)/z" is an integer for n < m, where is 
m is any positive integer. If m is prime then this is the smallest value of x that yields a solution for 
n < m, assuming that x and y are both positive. It is only when m is allowed to go to infinity that 
a solution cannot be found. In fact, it can be shown that one cannot find a positive integer N and 
rational numbers a and /3 such that a" — /3" G Z for n > N, no matter how large N is. 



■P 



p-l 




a — (3 
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similar to that used in Theorem [H we get, for n > 0, 



r - s I"" 

i=0 

[n/2\ [n/2\ , , n / -n 

fc=0 i=fc ^ I / \ / 

Again, we can use Mathematica to simplify the coefficient of p'^~'^^q^ in the last 
equation. This yields 

^^^^n + l\/i\ r(n — A;+l) 



r(A; + l)r(n - 2A; + 1) 



Using the properties of F, the right-hand side of the last equation can be written 
as 

{n — k)] / n — 



k\{n-2k)l V k 

We conclude that 



„n+l „n+l l-"/2J / 7, \ 

=E( ; y-v. (11) 

fc=0 ^ ^ 



It is clear that the right-hand side of (jlip is always an integer, and so the proof 
is complete. □ 

As before, if (a" — /S") /(a — /3) is an integer for every n, then a and /3 are the 
roots of a quadratic equation with integer coefficients. This is so since for n = 2, 
we get a + /? G Z; while for n = 3, we get (a -|- /3)^ — a(3 G Z, which implies 
that a/3 is an integer. Also, we can express equation (fTTjl in terms of Chebyshev 
polynomials. In this case, we get 



: p"x-"?7„(x/2) 



r — s 

where Un{x) is Chebyshev polynomial of the second kind of order n defined by 
Uo{x) = 1, Ui{x) = 2x, and Un+i{x) = 2xUn{x) — Un-i{x). 



3. Special Cases 

We have proved that r" -|- s" is an integer for every natural number n if and 
only if r and s are the roots of z"^ — pz — q = 0. Depending on the values of p and 
q, some of the resulting sequences are more interesting than others. For instance, 
if p = then r = and s = —y/q- In this case, r" -|- is either zero (when n 
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is odd) or 2g"'/^ (when n is even). On the other hand, if g = then r = p and 
s = 0, and thus -|- = p". So, suppose that both p and g are different from 
zero. Then using the identity Tn{6) = cos(n arccos 0) one can rewrite ^ as 

r'^ + s'^ = 2p"x~" cos arccos ^ . (12) 

Since x = \/ —p^ /q, we see that the simplest sequences are obtained when both 
p and q are equal to one in absolute value. 

First, we take p = q = 1. This yields r = (f> and s = —ip, where (f> = (l + \/5)/2 
is the golden ratio and ip = l/4>- Using mathematical induction, one can easily 
show that r" +5" = -L„. This is the well known Binet formula for n-th Lucas 
number L„. In fact, the formula is a special case of a more general formula that, 
given Go and Gi, calculates the n-th generalized Fibonacci number defined for 
n > 2 by 

Gn = pGn-1 + qGn-2, 

where p and q are arbitrary numbers (integers in our case). It turned out that if 
r and s are distinct roots of z"^ — pz — q = 0, then 

^ _ (Gi - sGo)r" - (Gi - rGo)s" 



Niven &: Zuckerman In particular, if p = q = 1 then it easily seen 



see 

that for Go = 2 and Gi = 1 we get 
while for Go = and Gi = 1 we get 

where is the n-th Fibonacci number. More generally, if Go = and Gi = 1, 
then 

Gn = 

r — s 

for any p and g. On the other hand, if Go = 2 and Gi = 1, then 

G„ = r" + 

for any q, provided that p = 1. 

Beside the identity (p"" + {—(f)"' = Ln, we can use the steps of Theorem [T] to 
develop other formulas for For instance, setting p = q = 1 in ^ yields 

2"-i ^ \2iJ 
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Doing the same in ^ we get 



n I n — k 



n — k\ k 
k=o ^ 

Next, we take p = q = —1. Then the zeros of the corresponding polynomial 

are 

1 i^/S 1 z\/3 

r = 1 = A and s = = A. 

2 2 2 2 

Substituting p = q = —1 in p^ . we get r" + s" = 2(— 1)" cos(n7r/3). Starting 
with n = 1, it is obvious that r'^ + s" takes on the cycle { — 1,-1,2}. More 
generally, if we let q = —p^, then we obtain 

X = 1, r = Ap and s = \p, 

and so r" + = 2^" cos(n7r/3). On the other hand, q = p^ gives 

X = i, r = (pp and s = —ifp, 

and so r" + = Lnp"'- 

So far, we have taken a = r and (3 = 8, which is equivalent to setting m = 
in pop . But a whole new set of identities can obtained by allowing m to be 
different form zero. Suppose that we fix p = (7 = 1. Then for m = 1 we get 
a = 1 + (f) = 4)^ and (3 = 1 — Lp = Lp^ . Hence, we have 

a" + /3" = {<j?r + iv^T = + V^'" = L2n. 
Now setting r = (p, s = —ip and m = 1 in the right-hand side of pop we get 

Moreover, since 1 + </> and 1 — (/? are the zeros of — + 1, substituting p = 3 
and g = — 1 in dH) we obtain 



3" ^"/'^ 

-^^2n = X] ( Q 

i=0 



Ln/2J . , 

n I n — k 



n-2k 



Doing the same in ([7]) yields 

^-^ n — k\ k 

k=0 ^ 

Similarly, for m = —1, we get a = —1 + cj) = f and /3 = — 1 — (/? = —(p. It follows 
that 
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But letting m = — 1 in (|T0|) gives 

i=0 

Multiplying both sides of the last equation by (—1)", we deduce that 

i=Q 

Since (") = 1, we obtain 

n-l / X 



" ^ ^ jo, if n is even; 

2L„ , if n is odd. 



Next, we look at m = ±2. For m = 2, we get a = 1 + (j)^ = \/50 and 
P = 1 + ip^ = \/5(p. It follows that 



This is so since 



b'^Ln, iin = 2k; 

ifn = 2A; + l. 



L,, = c^^^ + ^^^ and F2fc+i = ^ . 

Alternatively, setting a = 1 + cfP' and /3 = 1 + in (jlOp we obtain 



i=o ^ ^ i=0 ^ ^ 

This leads to the known identity 



i=0 



f5^L„ ifn = 2A: 
yb'^+^Fn ifn = 2A: + l, 



which is proved in IVaida (|l989l l. Since a = 2 + <j) and (3 = 2 — are the zeros of 
— bz + b, using (|H) and ([7]) we respectively get 

i=0 ^ ^ i=0 ^ ^ /c=0 ^ ^ 

As for m = —2, we obtain a = —2 + (j) = —ip^ and /3 = —2 — (p = —(fP'. Therefore, 



2n- 
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Using we get 

Continuing in this way, one can obtain a myriad of formulas involving Lu- 
cas numbers. Moreover, using Theorem [3l similar results involving Fibonacci 
numbers can be obtained as well. In addition, by expressing the roots of ^ in 
different forms, new sets of identities will emerge. For example, if a and /3 are 
the roots of — z — 1 = 0, then they can be written as a = m + r and /3 = m + s, 
where m = 2 and r and s are the roots of + 3z + 1 = 0. Since the roots of first 
equation are 4) and —^p and those of the second equation are —ip^ and —(t>^-, we 
get (2 - (^2)" + (2 - (jP'Y = + (-¥')" = Ln. But substituting for a and /? in 
(fTOj) we obtain 

(2 - (^2)" + (2 - 02)" = ^(-1)*2"-*('^]l2. = 

i=0 

Other types of interesting identities can also be deduced. For instance, setting 
A; = in ([6|) yields 

\n/2\ [n/2\ 

Similarly, when k = 1 and n > 1, we get 

i=l ^ ^ i=0 ^ ^ 

Equating (fT3]) with (fTH) we obtain 

Ln/2J L"/2J , X 
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